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Abstract. Let P denotes the set of prime numbers and, for an appropriate function h, define a 
set P/j = {p G P : 3„gK P = L'^('^)J}- The aim of this paper is to show that every subset of P^ 
having positive relative upper density contains a nontrivial three-term arithmetic progression. 
In particular the set of Piatetski-Shapiro primes of fixed type 71/72 < 7 < 1, i.e. {p G P : 
3„gN P = L'^^''"']} t^i^ feature. We show this by proving the counterpart of Bourgain— 
Green's restriction theorem for the set P^. 

1. Introduction and statement of results 

Let A be a subset of positive integers, for any £ N we define the density A^(A^) of A to be 
the number A^(A^) = ;^|^n [1, A^]|, and then we define the upper density of A to be the quantity 
A{A) = \imsuppf_^^ Aa{N). We will say that A contains three-term arithmetic progression if 
there is a e A and d ^ such that a,a + d,a + 2d & A. Let £ N, then 7-3 (iV) denotes the Erdos- 
Turan constant, which is the density of the largest set A C {1,2,..., N} containing non-trivial 
three-term arithmetic progression. 

Before we formulate our results we begin with a sketch of the historical background, which will 
justify our motivations. On the one hand, in 1953 Roth [24] proved that any subset of N having 
positive upper density contains infinitely many non-trivial three-term arithmetic progressions. 
In particular, thanks to this remarkable result we know much more. Namely, that rs{N) = 
0((loglogiV)-i). After that there was no development until Heath-Brown [10] and Szemeredi [27]. 
They showed that r3{N) = 0{{\og N)~'^) for some small c > 0. The next advance was done by 
Bourgain, who proposed a new approach based on analysis of Bohr sets, instead of passing to short 
subprogressions and obtained r^iN) = 0{{\og\ogNY^^{\ogN)-^^^) in [3], and almost a decade 
later in [4] showed that r3{N) = 0((log log A^)2(log TV)"^/^). Not long afterwards, Sanders [25] 
refined Bourgain's arguments [4] and proved that r3{N) = 0((log A^)~^/^+°(^^). The best currently 
known result in this field also belongs to Sanders [26] and gives r^lN) = 0((loglog Af)'^(log-/V)~^). 
It is worth mentioning that the methods of [26] are largely unrelated to these last achievements. 

On the other hand, the same kind of questions (about the existence of non-trivial three-term 
arithmetic progressions) may concern subsets of integers with vanishing upper density. The set 
of the prime numbers P turned out to be a natural candidate to study, especially in view of the 
Van der Corput theorem [29], where it was established that the set P contains infinitely many 
arithmetic progressions of length three. Not long ago, we waited until a common generalization 
of the theorem of Roth and Van der Corput to the set of primes. Namely, Green [6] showed 
that every A C P with positive relative upper density, i.e. lim supjY_i.oo jp^j^'j^ j j > contains a 
non-trivial three-term arithmetic progression. At almost the same time Green and Tao [8] proved 
the counterpart of Szemeredi's theorem in the primes. More precisely, they established the exis- 
tence of arbitrarily long arithmetic progressions in subsets of the primes having positive relative 
upper density. It is worth pointing out that Green's theorem [6] provides some quantitative result. 
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Namely, it shows that if |^ n [1,A^]| > C7V(logloglogloglogiV)i/2(logiV)-i(loglogloglogiV)-i/2 
for some N > Nq, {Nq e N and C > are absolute constants) then AD [l,N] contains a 
non-trivial arithmetic progression of length three. The lower bound has been subsequently re- 
laxed to iVlogloglog Af(log-/V)~^(loglog-/V)~^''"^ by Helfgott and De Roton [11], and recently to 
7V(logiV)-i(loglogAf)-i+°(i) byNaslund [20]. 

In spite of the fact that nowadays our knowledge of arithmetic structure of the set of prime 
numbers becomes satisfactory, not much has been developed for the set of Piatetski-Shapiro primes 
of fixed type 7 < 1 (7 is sufficiently close to 1), i.e. 

P^ = {peP:3„eNP = L^'/^J}. 
In 1953 Piatetski-Shapiro [22] (see also [5]) established the asymptotic formula 

[P-, n [1, a;]! ^ as x — 00, 

log a; 

for every 7 £ (11/12,1), which obviously implies that P-,, has a vanishing relative upper den- 
sity in P. It is worth emphasizing that the range 7 € (11/12,1) in the asymptotic formula of 
Piatetski-Shapiro [22] was improved by Kolesnik [13], Graham (unpublished), Leitmann (unpub- 
lished), Heath-Brown [9], Kolesnik [14], Liu-Rivat [17], and recently by Rivat and Sargos [23] for 
7 G (2426/2817, 1). This is the best known result to date. 

However, more to the point, it can be observed that neither Green [6] nor Green and Tao [8] 
theorem does settle if P-^ contains non-trivial arithmetic progressions of length at least three, since 
P^ has zero density inside P. 

Therefore, being motivated by this observation and the great recent achievements in the field of 
additive combinatorics, we are going to prove, in this paper, a counterpart of Roth's theorem for 
the Piatetski-Shapiro primes. 

Theorem 1.1. Assume that 7 G (71/72, 1), then every A C P^ with positive relative upper density, 
i. e. lim sup^y^j.^^ |p^'r!['^i^{| ^ ^ contains a non-trivial three-term arithmetic progression. 

However, the proof of Theorem 1.1 will follow from much more general Theorem 1.7 where we 
are going to study subsets of the prime numbers of the form 

P/i = {p G P : 3„eN P = [Kn)\}, 

where h is an appropriate function. Before we formulate Theorem 1.7 we need to introduce the 
definition of functions ft., which we will consider. But throughout the paper, we encourage the 
reader to bear in mind the set of Piatetski-Shapiro primes as a principal example which will allow 
us to get a better understanding of further generalizations. 

Throughout the whole paper, unless otherwise stated, we will use the convention that C > 
stands for a large positive constant whose value may vary from occurrence to occurrence. For two 
quantities A > and i? > we say that A < B {A>^ B) \i there exists an absolute constant C > 
such that A < CB {A > CB). We wiU write A <s B {A >s B) to indicate that the constant 
C > depends on some 5 > 0. li A < B and A > i? hold simultaneously then we will shortly 
write that A ~ B. 

Definition 1.2. Let c G [1, 2) and Tc be the family of all functions h : [xq, 00) i— > [1, 00) (for some 
Xq > I) satisfying 

(i) ft- G C'^([a;o, 00)) and 

h'{x) > 0, h"{x) > 0, for every x > Xq. 
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(ii) There exists a real valued function d e C^([a;o, oo)) and a constant Cu > such that 



(1.3) h{x) =Chx''eh{x), where ih[x)=e^i 

and if c> 1 , then 



dt 



for every x > Xq, 



(1.4) lim i}{x) = 0, lim xd' (x) = 0, lim x^i}"{x) = 0. 

x-^oo X^OO x^oo 

(iii) If c = 1, then '^{x) is positive, decreasing and for every e > 



(1.5) 



(1.6) 



<_ 



X , an 



d lim 



h{x) 



0. 



Furthermore, 



lim '3{x) = 0, lim 



x-d'ix) 
■d{x) 



xH"{x) 
0, lim = 0. 



From now on, having defined the family J-^^ we will focus our attention on subsets of the prime 
numbers P which have the following form 

{]3eP:3„eNP = \h{n)\}, 

where h G Tc- Let Lp : [^.(xo), cxd) > [l,oo) be the inverse function to h and TTh{x) denotes the 
cardinality of the set P^.x ~ P/i H [l,x]. The family J-c was introduced by Leitmann in [16] where 
he showed 



TThix) as X ■ 

logx 



oo, 



for every h J-c with c G [1, 12/11). However, it is worth mentioning that originally Lietmann's 
definition of his family was more complicated. At the expense of an additional effort we have 
eliminated these complications keeping the same class of functions and having more handy formu- 
lations. 

Among the functions belonging to the family J-c are (up to multiplicative constant Ch > 0) 



hi{x) = x'^log X, h2{x) = x'^e 



h2{x) ~ xlog'~^ X, hi^x) = xe 



C log" X 



hz{x) = xl„,{x), 



where c e (1, 2), A eR, B e (0, 1), C > 0, li{x) = logx and l,n+i{x) = log(/„(a;)), for to G N. 
Our main result is the following. 

Theorem 1.7. Assume thatc G [1,72/71), h G J-c- Then every A C P/j with positive relative upper 
density, i.e. limsup^^o^ |pt'n['^i^]| 'contains a non-trivial three-term arithmetic progression. 

Taking h{x) = x^^'^ and 7 G (71/72, 1) in the above theorem we immediately obtain Theorem 
1.1. The proof of Theorem 1.7 is based to a large extent on the ideas of Green pioneered in [6], 
see also [7]. The main ingredient will be a variant so-called Hardy-Littlewood majorant property 
for the set Ph. Namely, 

Theorem 1.8. Assume that c G [1,16/15), 7 ~ 1/c, h G J-c. Suppose that (a,i)„gN is a sequence 
of complex numbers such that |a„| < 1 for any n G N. Then for any r > ^g~^'^5 we have 



(1.9) 



pePh.N 



L'-(T,dC) 



P&Ph.N 



where the implied constant depends on r and on 7, but does not depend on N ^ N. 



4 



M.MIREK 



In fact, in order to get Theorem 1.8, we prove likewise in [6], a somewhat stronger resuh (see 
Theorem 4.3), which we cah a restriction theorem for the set P/j. The strategy of our proof 
(Theorem 1.8 or Theorem 4.3) is extremely simple. We shall reduce the estimate over p S 'Ph,N in 
Theorem 1.8 to the estimate over p S P^v = P n [l,iV] and use the result of Green [6]. Our task 
then, will be reduced to study the error term. For this purpose we have to prove the following. 

Lemma 1.10. Assume that c G [1, 16/15), h G J-q, f be its inverse and 7 = 1/c. Let q £ N and 
< a < q — 1 such that {a,q) = 1. If x > satisfy 16(1 — 7) + 28% < 1, then there exists x' > 
such that for every N and for every ^ G [0,1] 

(1.11) J2 <y5'(p)"^logp e^'^^^P = J2 ^ogp e^'^'^P + 0{N^-^-^'). 

p = a(modg) p = a(modg) 

The implied constant is independent of ^ and N CzN. 

Loosely speaking, the second sum in (1.11) represents the term which will be covered by the 
result of Green [6]. The error term provides a decay which determines the range of r > ^^"^"^"^ 
in Theorem 1.8. In the proof of Lemma 1.10 we will not use the circle method of Hardy and 
Littlewood, which was one of the main tools in Green's work. This is caused by the completely 
different nature of our problem. Our problem requires Van der Corput methods/inqualities to 
estimate trigonometric polynomials, instead of Weil- Vinogradov's inequality. This is forced by the 
non-polynomial character of functions belonging to the family J^- A variant of formula (1.11) 
was proved by Balog and Friedlander [1] and by Kumchev [15] in the context of Piatetski-Shapiro 
primes. They used this result to show that the ternary Goldbach problem has a solution in the 
Piatetski-Shapiro primes (with different parameters 7) instead of primes. Their theorem has been 
recently extended by the author [18] to the functions belonging to Jc- On the other hand using 
some variant of (1.11) we were able to establish in [18] L"^ - pointwise ergodic theorems along the 
set Ph for any r > 1. The proof of Lemma 1.10 will be a co-product of methods developed by 
Heath-Brown [9] with the techniques from the standard proof of Vinogradov's inequality from the 
ternary Goldbach problem, see [5] or [21]. However, our approach differs from the one presented 
by Balog and Friedlander, or Kumchev due to the complexity of functions h E J-c- We obtain a 
qualitative improvement of their result at the expense of loss of quantitative nature of their lemma. 
We encourage the reader to compare Lemma 1.10 with the results from [1] and [15]. 

The paper is organized as follows. In Section 2 we give the necessary properties of function 
h G J^c and its inverse (p. In Section 3 we gathered all the tools which will be used in the other 
sections. Assuming momentarily Lemma 1.10 we give proofs of Theorem 1.8 and Theorem 1.7 in 
Section 4 and Section 5 respectively. In the penultimate section we estimate some exponential 
sums which allows us to give proof of Lemma 1.10, which has been postponed to Section 7. 
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2. Basic properties of functions h and tp 

In this section we formulate all necessary properties of function h £ J-c and its inverse ip. We 
begin with the following. 

Lemma 2.1. Assume that c G [1, 2) and h G J-q- Then for every i = 1, 2, 3 there exists a function 
i?i : [xq, cxd) t— >• R such that 

(2.2) xh^'\x) = h'-'-^'^{x){a^+^^{x)), for every x > xa , 
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where ai = c — i + 1, '&i{x) = i?(a;), 

xi)' (x) 

(2.3) -diix) = ■&i-i{x) + , fori = 2,3 and lim iJifx) = 0, for i = 1,2,3. 

a.i-1 + ■ai-i(x) x~^ca 

If c = 1, then there exist constants < Ci < C2 and a function g : [xq, oo) i-t- [ci, c-f\, such that 

x'd' (x) 

(2.4) ^2{x) = ''^{x)Q{x)^ for every x > Xq and lim ^ = 0. 

£C->00 ^2(2;) 

/n particular (2.2) wii/i i = 2 reduces to 

(2.5) xh"{x) = h' (x)'d{x)g{x), for every x > xq- 
The cases for i = 1, 3 remain unchanged. 

Proof. We may assume, without loss of generality that the constant Ch = 1- Since h{x) = x''£h{x) 
and x£'i^{x) = th{x)-d{x), then 

h'{x)=x''-^(.h{x){c + d{x)), 

thus taking di{x) = •d{x) we obtain (2.2) for i = 1. Generally, we see that if (2.2) holds for i — 1 > 1 
instead of i, then this guarantees that - — = ^. ^ holds for all x > Xq, and we have 

/jW X = ^ 5-^ [a^-l + cc + —^[-i{x) 

\ X X'^ J x 

' ' ^ ' {ai-1 + ■d.i-i{x)) + 



X \\ ai^i + ■d,^i{x) J ckj-i + i?i_i(a;) 

' c - Z + 1 + Ui-i(.t) + 



Thus we have proved that (2.2) holds with a; = c — i + 1 and ■di{x) = i?i-i(a;) + ^ ^_|_^^ We 



ai-i + Ai-i(a:)^ 

u uiiau ^^-^7 iiuiun wiuii ctj — u — t -p ± aim Uiyx) — Ui-iyj^) T — 

now easily see that 

, , , , {^[_,{x)+X^'U{x)){a^-l+^^-l{x))-X^',_^{xf 

= a;) + — —-2 , 

and consequently lima;^oo = for any i = 1, 2, 3 by (1.4). 
In order to get (2.4) and (2.5) we note that 

x§'{x) 



d2{.x) =d{x) 1 + 



d{x){l+d{x)) 



Taking g{x) = 1 + we immediately see that there exist constants < ci < C2 such that 

ci < g{x) < C2, by (1.6). The calculations stated above yield xh"'{x) = h" [x){~l + '&z{x)) where 
•d5{x) = -d^x) + i^^^J-^ + -§^(^- The only point remaining concerns the behaviour of i?3(x). We 
only need to prove that lim2;_j.oo ^^.^(x) ~ ^- Namely, by (1.6) we have 

x^'(x){l+^{x)) (x^' {x)+x^^" {x)){l+^{x))-x^S' {xf 

lnn^p^= lim 1 ^Mjl^ = 0. 

The proof of the lemma is completed. □ 
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Lemma 2.6. Assume that c G [1,2), h G J-c, 7 = 1/c and let ip : [h(xo),oo) H- [a;o,cxD) be its 
inverse. Then there exists a function 9 : [h{xo), 00) R such that XLp' [x) = ip{x){'^ + Oix)) and 

(2.7) ifix) =x^i^{x), where £^{x) ^ eA-«^''^'^'^'^ , 

for every x > h{xo), where D ~ logxo/h{xo)'^ and lim^^-s-oo (^i'x) = 0. Moreover, 



ic + iSiip{x))) ' c(c + ^(^(x)))- 
Additionally, for every e > 

(2.9) lim x^^ L{x) = 0, and lim x^L{x) = 00, 
where L{x) ~ ihi^) or L{x) ~ £ip{x). In particular, for every e > 

(2.10) x'f-' <e ifiix), and lim = 0. 

x^oo X 

Finally, x 1— > x(p{x)^^ is increasing for every S < c, (if c = 1, even 6 < 1 is allowed) and for every 
X > h{xQ) we have 

(2.11) ip{x) ~ ipi2x), and ip'{x) ~ (p'{2x). 

Proof. Lemma 2.1 yields that lim^j^^oo ^h(^x)^ = c, thus taking 0{x) = ^^^^^-^ — 7 we see that 
lima;_j.oo — and x(p'{x) ~ (p{x){'y + 0{x)). Now observe that 

^'{x) ^ 7 , 
ip{x) X X 

Thus (2.7) with D ~ logxo/h{xo)'^ follows from 

(p' (t) 9(t) 
log ip{x) = / — -—dt + log xo = log x"^ + / — dt + logxo -log/i(xo)''. 

Jh{xo) V\t) Jh{xo} ^ 

In view of (p{x)h' {Lp{x)) = h{(p{x)){c + d{ip{x))) = x{c + 'd{(p{x))) we easily get (2.8) since 
xf'ix) X 1 '&{'f{x)) 



ifix) ' ipix)h'iip{x)) ' (c + ^i^ix))) ' c{c + ^ip{x)))' 

To prove (2.9) we may assume, without loss of generality, that |'i?(a;)| < s/2 for every x > xq, 
and observe 



X e-'^o t <x e^-'^ot ^x x'e ^^^^O. 

On the other hand 

x e-'^'o t >x e ^■'^0 * =x x ' e 00. 



The rest of the proof (the case of £^p) runs as before. The first inequality in (2.10) can be drawn from 



(2.9), whereas the limit in (2.10) is equal to by (1.5), since lima;^tx) = Ht^x^oo hflf})) ^ 



Now we show that a; 1— >■ xip{x) ^ is increasing for every S < c. Indeed, 

, ' _ Lp{xy - Sxip{xY^^ip'{x) _ 1 - (57 - 6e{x) 



X 



> ^ S <c. 
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If c = 1 then (5 < 1 is allowed, since 6{x) < by 2.8. The proof wiU be finished if we show (2. II). 
It suffices to show (2. 1 1) only for large x > h{xo), therefore we may assume that \0{x)\ < 7/4 and 
0(2a;)| < 7/4 and observe 

2x(p'(2x) 2x(p'(x) 

^("^ - ^^'"^ = ^ + ei2x)-e{x)/2 + eix)/2 =^ ^/2 + eix)/2 - ^^^^^ 

The proof of Lemma 2.6 is completed. □ 

The next lemma provides a very useful formula expressing the characteristic function of the set 
Ph in a more handy form. 

Lemma 2.12. Assume that h £ J-c and let ip : [h{xQ),oo) 1— >■ [xq,oo) be its inverse. Then 

(2.13) pePh^ L-^(p)J - L-^(p+i)J = I, 

for all sufficiently large p G Ph- 

Proof. First of all notice that h'{x) > I for every large enough x > xq, thus h{x + I) — h{x) > I. 
It suffices to show that 

3„eN P = [h{n)\ ^ [-^(p)] - [-^{p + I)J = I. 

Assume that p = [/i(n)J, this is equivalent to p < h{n) < p + 1 (p{p) < n < Lp{p + I), and 
implies that (p{p+l) < (p{h{n) + l) < (p{h{n+l)) ~ n+1, hence —n—l < —(p{p+l) < —n < —tp{p), 
and we get [— + I)J = — ?i — I and — n < [—Lp{p)\ . Thus we see 

l = n + l-n< [-(p{p)\ - [-^{p + I)J < ^{p + I) - (p{p) + 1 = / (p'ix)dx + I < 2, 

Jp 

for all sufficiently large p £ Ph, since f'{x) — h'(,^(x)) ^^'^ I'^viP + 1)J > ^fiP + I) — I- 

Now assume that [— (^(p)J — [~ip{p+ I)J = I, hence [— (p(p)J = I + [— + I)J < —Lp{p), thus 

'flip) < -l-'fiip + l)\ - K ifip + I) + I - I = ^{p + I). 

Therefore, taking n = — \_—(p{p + I)J — I we obtain 

ip{p) < n < ip{p + I) ■^=^ p < h{n) < p + I, 

as desired. The proof of Lemma 2.12 is completed. □ 

We will look more closely at the function (p being the inverse function to the function h <E Tc 
and we collect all required properties its derivatives in the following. 

Lemma 2.14. Assume that c S [1,2), h G J^c, 7 = 1/c and let ip : [h{xo),oo) t-^ [xq^oo) be its 
inverse. Then for every i = I, 2, 3, there exists a function 6i : [h{xQ), 00) 1— > M such that 

(2.15) xtp'^''\x)=Lp^'-^\x){fi^+e,{x)), for every x>h{xo), 

where Pi ~ 7 — i + I and lim^r-i-oo (^iCa^) ~ 0. If c = I , then there exists a positive function 
a : [h{xo), 00) H> (0, 00) and a function r : [h{xo), 00) H> R such that (2.15) with i ~ 2 reduces to 

x9' ix) 

(2.16) X(p"{x) = (p' {x)a{x)T{x), for every x > h{xo) and lim — 0. 

The cases for i = I, 3 remain unchanged. Moreover, cf{x) is decreasing, lim^^-i-oo <^{^) ~ O7 (t(2.t) ~ 
cr(x), and a{x)^^ <e x^, for every e > 0. Finally, there are constants < C3 < C4 such that and 
C3 < —t(x) < C4 for every x > h(xo). 
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Proof. The proof is based on simple computations. However, for the convenience of the reader 
we have decided to give the details. In fact, (2.15) for t = 1 with di{x) = 0{x), has been shown 
in Lemma 2.6. Arguing likewise in the proof of Lemma 2.1 wc obtain (2.15) for i = 2,3. More 
precisely, 

^{^(x)) _ 1 



(2.17) 

(2.18) 
since 0'{x) 

(2.19) 
where 
(2.20) 
since 



iix)^eix)^- 



c{c + i}{ip{x))) c + 'd{(p{x)) 



7, 



e2ix)^e{x) + 



{c+'d{<p{x)) ^) 



x9'{x) _ 1 
j + e{x) ~ c + -d{tp{x)) 



^'iip{x)Mx) 
{c + ^iipixW 



93ix)^e{x) + 



xO'^ix) 



x9'{x) 

-f + 9{x) ^ j-i + e2{x)' 



irMx)Mx) + 2^'Mxmc + ^Mx))) - 2d\^{x)f^{x) 



{c + d{^{x))f 



1 



c + -d{Lp{x)) 



1 ■ 



^\^{x))^{x) 

{c + ^{ip{x))y 



d'{v{x)W{x) 
{c + {>{^{x))Y 



_ {r{ip{x))^'{x)^{x) + ^'{^{x))^'{x)){c + ^{ip{x))) - 2^'{^{x)f^{x)ip'{x) 

{c + d{^{xW 

The proof will be completed, if we elaborate the case c = 1. We know that xLp"{x) — ip' {x)92{x), 
with 



i + d{^{x)) {i + ^{ip{x))y 



^'{ipix))cp{x) 



l+d{ip{x)) ??(V5(X))(1+T?((^(X)))2 

^' (ip{x))ip{x) 



In 



Therefore (2.16) is proved with a{x) = ^?(</3(x)) and t{x) = - [j+^f^) + ^i^^xmi+^iMx))) 
order to show that a{2x) ~ (t(x) it is enough to prove that d{2x) ~ i?(.t). Notice that for some 
£,x G (0, 1) we have 







i}{x) 





(x + ^xx)-d'{x + ^xX) 



X '&{x + ^xX) 

X + £,xX 'd{x) 



< 



{x + £,xx)-d'{x + £,xX) 



i9(x + £,xx) 



■d{x + ixx) 

since •d{x) is decreasing. It is easy to see that 

cr{x)~^ < x^ , for every e > 0, 

since '(9(x)~^ <e x"^ for every £ > and by (2.10). Furthermore, there exist < C3 < C4 such 
that C3 < — t(x) < C4 for every x > h{xo), by (1.6). The only what is left is to verify that 

lim.x-s-oo = 0. Indeed, by (1.6) we have 



x9'^ (x) 

lim 

x^oo 



xO'^ix) 



e2{x) 

This completes the proof. 



lim ■ 



nv(x))(l+^(^{x)))^ 
1 I {v{x))v(x) 

l + -d(v(x)) ^ ■&(Lp(x))(l + -d(Lp(x))y^ 



3. Necessary tools 



0. 



□ 



Here we state all lemmas and fact from analytic number theory which will be used in the sequel. 
All of these results can be found in [5], [12] and [21]. 
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3.1. Van der Corput's results. 

Lemma 3.1 (Van der Corput). Assume that a, e M and a < b. Let F G C^([a, b]) be a real valued 
function and let I be a subinterval of [a, b] . If there exists rj > and r > 1 such that 

V ^ ^ '''77 /c' every a; G /, 

then 

'^e^-^^W <r|/|r;i/2+^-i/2. 
fee/ 

Proof of Lemma 3.1 can be fomid in [12], see Corollary 8.13, page 208. 

Lemma 3.2 (Weyl & Van der Corput inequality). Let H > I be fixed and G C 6e any complex 
number with H < h < 2H and I C [H, 2H] be an interval. Then for every i? G N we have 

hel \r\<R ^ ' h,h+rel 

Proof of Lemma 3.2 can be found in [9] Lemma 5, page 258. 

3.2. Fourier expansions. Let us define $(.t) = {x} — 1/2 and expand $ in the Fourier series (see 
[9] Section 2), i.e. we obtain 

(3.3) $(t)= y -^e-2™nt ^ Q / ^ij^ L 1 

0<|m|<J\/ ^ ^ " 

for M > 0, where \\t\\ = min„gz |^ ^ n\ is the distance of t G K to the nearest integer. Parameter 
M will give us some margin of flexibility in our further calculations and will allow us to produce 
the estimates with the decay acceptable for us. Moreover, 



mG2 



(3.4) --{1'][7m|-E^" 
where 

(3.5) |5„,| < m 



log M 1 M 



M \m\ \m\ 

3.3. Basic facts from analytic number theory. Throughout the paper, we will use the follow- 
ing version of summation by parts (see [21] Theorem A. 4, page 304.) 

Lemma 3.6. Assume that a and b are real numbers such that < a < b. Let u{n) and g{n) be 
arithmetic functions and U{t) = X]a<ri<t '"('^) •"*'" function of u{n). If g G C^{[a,b]), then 

J2 u{n)g{n)^U{b)g{b)- f U{t)g' {t)dt. 

a<n<b 

Let ^{n) be the Mobius function i.e. 

( 1, if 71 = 1, 

A*!"-) = { if ^ is the product of k distinct primes, 

[ 0, if n is divisible by the square of a prime. 

Therefore, fi{n) 7^ if and only if n is square-free. Another important function for us will be von 
Mangoldt's function A(n) defined by 

. , > J logp, if n = for some m G N and p G P, 
^ ' I 0, otherwise. 
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For the estimates of exponential sums we will use 
Lemma 3.7 (Vaughan's identity). Let VjW be positive real numbers. If v > n then 

(3.8) A(n)= ^ logfci M(fc2)- Hk2Mh)+ E A(fco(E^('^) 

k2<u.' k2<v ,k^<u.' ki>v,k2>'uj d>w 

= ^ logfc n.--(0 + E A(fc)s„(/), 

ki = n KVW kl — n kl = n 

l<iu ~ k>v,l>w 

where 

(3.9) n,,„(0= Mr)Ks), and S^(0 = ^ A'(d)- 

rs = l d\l 
r<v,s<u, d>m 

If u = w (this will be our case) we will shortly write Tiv{l) instead of !!„ ,„(/). Vaughan's identity 
will be critical for us. The proof of Lemma 3.7 can be found in [12] see Proposition 13.4, page 345 
or in [5] Lemma 4.12, page 49. 

Theorem 3.10 (Sicgel-Walfisz). If B > 0, I < q < log^ N and {a,q) = 1, then 

(3.11) m;q.a)= Y i°gP = :?7T + ^^ ^ 



p = a(mod<j) 



for all N >2, where (f> denotes the Euler's function and the implied constant depends only on B. 

For the proof of Siegel-Walfisz Theorem we refer to [12], Corollary 5.29, page 124. Now using 
Theorem 3.10 and formula (1.11) we derive the following. 



Theorem 3.12. Assume that c G [1,12/11), 7 = 1/c, h G and (p be its inverse. If B > 0, 
1 < q < log N and (a, q) = 1, then 

(3.13) MN;q,a)^ Y l«g^=^ + 0(r^)' 



p = a(modq) 



(3.14) MN;q,a) 



0(<z)logiV^ {log'Nj 

p = a(modq) 



for all N > 2, where the implied constant depends only on h and B. 

Theorem 3.12 was proved by Leitmann in [16]. For c G [1, 16/15) the proof can be easily derived 
with the aid of formula (1.11) with ^ = 0, summation by parts and (3.11). 

4. Restriction theorem for the set Ph and the proof of theorem 1.8 

This section is intended to prove Theorem 4.3, which we will call a restriction theorem for the 
set P/t. The case of the prime numbers P, see Theorem 4.1 below, was proved by Bourgain in 
[2] and recently it has been rediscovered by Green [6] in the context of arithmetic progressions. 
Throughout this section we will assume that c G [1, 16/15), 7 = 1/c, /i G J^c and if is the inverse 
function to h. Moreover, r' will denote the conjugate exponent to r > 1, i.e. ^ + ^ = 1. We begin 
by recalling the results of Green from [6] and by introducing necessary notation. Let 6 G N U {0}, 
m, G N such that 1 < jti < logiV and < & < jti — 1 with (5, to) = 1. Define a set 

Ab,rn,N = {0 <n < N : mn + b e P}. 
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It is easy to see that Ab,m,N has size about mN/(f){m) log(miV) by Siegel-Walfisz theorem. Let us 
define a measure Xb,m,N on Ab^m,N by setting 



Xb,7n,N{n) 



rj}(m) log{mn+b) ;f „ A, 

0, otherwise. 



Let -Fz[/](0 = E„GZ /(^)e^''*«" denotes the Fourier transform on Z and f{n) = /t /(C)e"^"*"d^ 
denotes the Fourier transform on T. For any measure space X let C{X) denotes the space of all 
continuous functions on X and define a linear operator T : C{A{,^rn,N) C(T) as follows 

Theorem 4.1 (Bourgain-Grccn). Suppose that r > 2 is a real number. Then there is a finite 
constant Cr > such that for all functions f G L'^{Ai,.m,N, Xb,m.N) we have 

(4-2) l|r/|U.(T) < a^-'/ni/llL^(A.,„,„.A.,„,„). 

Before we formulate a counterpart of Bourgain-Green's theorem for P;i, let us introduce a set 

J^b,mM = {0<n<Af:mn + 6e P,,}. 

According to Theorem 3.12 the set jy has size comparable to Lp{mN) / (p{m) log A^. Therefore, 
likewise above, it is natural to define a measure ,„ ^ on ^ by setting 

{ 4>{m) log{mn+b} -r ,h 
0, otherwise. 
Our task now is to prove a restriction theorem for the set P^i. 

Theorem 4.3. Assume that c G [1, 16/15), 7 = 1/c, h G J-c and ip he its inverse. Suppose that 
r > ^g~_^']^5 is a real number. Then there is a finite constant Cr^-y > such that for all functions 

■f G ^^(Ah,™,jv>-^6,m,w) we have 

(4-4) r,J|k^(T) < ^'-.t^^'/II/IIl^Ca^.^.^.a^^.^^^), 

where Th ■ C(A^„j ^) — > C(T) is a linear operator given by 

THifm = Mftm.Nm- 

Proof. In the proof we will exploit Green's ideas from [6] reducing the matters to Theorem 4.1. As 
in [6] the main tool will be TT* argument and an appropriate interpolation giving some restriction 
on the range of r > ff^zfi- Let us briefly recall the role of TT* method. Firstly, notice that the 
relation 

{Thf,g)mT) = / J'z[f>^b,rn,NK09iOd^ fi^)9i^)^b,rn,NH = (/' f) (A^^ ^ „ , A,^ ^ „ ) : 

shows that the operator T* : C(T)* ^ C(A^',„^)* = C(A^„^_^) is given by 

T*h{9){n) = ?WIa^„ = 9{n) ■ 1a^,^ 
Therefore, we have that the map ThT* : C(T)* ^ C(T)* is given by 

ThTU{0^f*M>^ira,Nm- 

In the sequel we will consider the operator ThT^ as a mapping acting on L^{T) spaces (it makes 
sense, since L'"(T) naturally embeds into C(T)* for any r > 1). Now it is easy to see that 
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which is the heart of the matter and allows us to prove that ThT^ satisfies the bound 

The strategy of our proof will be based on the reduction of our estimate to the estimate from 
Bourgain-Green's restriction theorem. For this purpose we will proceed as follows. For every 

r > iiF^T > 2 observe that 

167—15 — 

WThThfllL-m = 11/ * -^z[Aft^m,Jv]llL'-(T) 

< 11/ * -^z[Afc^,ri,7v]||L'-(T) + 11/ * J^I.[K,m,N ^ ^b.7n,N]\\L'-{T) 

< ||rr*||^,'(Tp)^^,(Tj/||^,'(T) + 11/ * J^I.[>^b.7n,N - At,m,Jv]|U'-(T)- 

In view of Bourgain-Green's theorem \\TT*\\j^r' (j-^^i^r(j-^ < CrN~'^/^ for every r > 2. Therefore, 
it only remains to deal with the L'^iT) norm of the error term. Namely, we will be concerned with 
illustrating that for any r > ^g^^'^g we have 



ll/*-^z[A 



h 

b.m.N 



A 



b,m,N\\\L' 



•(T) < a,7^"'/n 



IL'-'(T)- 



In order to achieve this bound it is convenient to find firstly, an L^(T) L^(T) estimate, secondly 
an L^{T) — > L°°{T) estimate and interpolate between them. Notice that 

(4.5) 11/ * -^z[Ab^„i,JV - Af,^,„,jv]||L2(T) = ||/(A^,„ jv - h,m.,N)\\p{Z) 

< l|Ab,,„,Ar - >^b,rn,N\\£-^{Z)\\f\\p{Z) 
= l|A6,,„,Ar - h.,n,N\\e°°{Z)\\f\\L^{T) 

< (l|Ab,r„,Ar||(!~(Z) + || At,„i,JV ||£°o (z)) |j /|| ^2(7) 



On the other hand, we see that 

0(to) 



mN 



J2 v'{p)-'\ogpe^^^iP 



p~b(modTn) 



log^ N 

logpe2"«Pj 

,n w _L M / 



pe[b,7nN + b]nF' 
p = ti(mod 



Therefore, Lemma 1.10 yields that 



(4.6) \\f * J^I.[>^b,m,N ~ ^b,m,N]\\L°°{T) < ll-^z[Ab,m^Ar - A(,,,„^Ar] ||loc(t) ||/||l1(T) 



< 



-II/IIli(t), 



for any x > such that 16(1 — 7) + 28% < 1 and some e > 0. Thus Riesz-Thorin interpolation 
theorem guarantees (since ^ = -3^) that 



|/*^z[Ab,„_jv 

2 Ar\ 2A 



h,m.N]\\L^{T) < l|A^,,„,Ar " h,ni,N\f/jt^) ' \\J^7.[>^b,rn,N ~ ^b,ni,N]\\\^m ' ll/lli-' 



< 



log^iV 



(p{N) J \m+^ 



1-2/r 



11/11 



-5-1 



2/r 



( 1 



(T) ■ II J IIL'-'(T) 
1-2/r 

I1/IIl'-'(T)' 



for appropriately small (5 > 0, since 1^3(2;) and log.T x^'^ for suitable choice of ei, £2 > 

0. Thus it remains to verify that 2 (7- (5 -l)/r+(l- 2/r) (x+e) > (r-2)(x+e)/2 > 1-7 + 5. 
If 7 = 1 there is nothing to do, we take < (5 < (r — 2)(x + e)/2. If 7 G (15/16, 1) then it suffices 
to take X = '^^^.Z'^' > ^'^^ < (5 < ^^''"^^ , since 
16(l-7) + 28x<l^ 

16r(l - 7) + 24(1 - 7) < r 



16(1 - 7)(r - 2) + 56(1 - 7) < r - 2 

2 + 24(1-7) 
1-16(1-7) 



< r 



26 - 247 
I67- 15 
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and the proof of Theorem 4.3 is completed. 

Now we finish this section by proving Theorem (1. 



□ 



Proof of Theorem 1.8. Let (a„)„gN be a sequence of complex nmnbers such that |a„| < 1 for any 

n € N. It suffices to use Theorem 4.3 with m = f, 6 = and f{n) = ^"-^ . Then for any 

r > we have 

167—15 



PGP.- . - 



r/2 



Thus 



PtP/i,JV PtPh.JV 



peP/i 

since summation by parts implies that 



E 

pePh,N 



logp log TV 



if'ip) ^ ip'{N)ip{N) , ip{x) \x^ip"{x)logx-xip'{x)\ 



logx 



log^ X 



dx 



< 



N log2 N log^ N N log^ iV Jw- a: log a; ^ TV log^ N ' 
for sufficiently small £ > 0. Finally, it is not difficult to see that 



E 



o2iri^p 



This completes the proof. 



i\<l/{WON} 



TV VlogTV 



□ 



5. Proof of Theorem 1.7 

In this section our main result will be proved. The scheme of the proof is similar in spirit 
to Green's proof [6]. We encourage the reader to compare this section with Section 6 form [6]. 
However, due to some technical differences we will present all the details. First of all we prove 
a transference principle which allows us to throw our problem to positive integers, after that we 
will make use of the restriction theorem for the set Ph - see Theorem 4.3, and finally, thanks to 
Sanders's refinements of Roth theorem [26], we conclude the proof. Throughout this section we 
will assume that c G [1, 72/71), ^ — 1 / c, h € Tc and (p is the inverse function to h. As in Section 
4, r > ^g^^'^g and r' denotes the conjugate exponent to r > 1. 

5.1. Transference principle. Here we give a general principle which permits us to transfer our 
problem to Zat = Z/TVZ. Before we do that we need the following. 

Lemma 5.1. Assume that Aq C P/j and limsup,j^oQ |^^l^o nP/j^„| > 0, then 

|Ao n Pft,„,2n| logn „ 
iimsup > 0, 



where Vh.x.y = P/i n [x,y]. 
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Proof. If limsup„_j,o2 |f^l^o H P/i,„| > then there exists ao > such that for infinitely many 
77, e N wc have H Ph.n\ > Q^oj^^- Notice that there is rii e N such that for every n > ni 
we have |P/i,n| < by (3.14). Lemma 2.6 yields that ip{x) = x''iip{x) and for every t > 

lima;_).oo -f^TT = 1- Now fix t > such that ao/lG > and observe that there exists n2 t G N 
such that for every n > n2.t we have t > ti^^/^ and 



Thus notice that > j^^J^ which implies that the inequality 

\Aar\PhJn.n\ > ao-, \Ph,tn\ > 1 TT^ > CtQ- 8^ > 



logn ' logn log(tn) logn logn 2 logn' 

holds for infinitely many n > maxjni, ?T.2,t}- Now it is easy to see that 

\^ M n P I > '^'^"^ 

, , . 2 logn 

l<fe<log(l/t) ° 

hence by the pigeonhole principle there is some 1 < fc < log(l/t) such that 



21og(l/t) log(2'^-tn)' 



This shows that one can produce infinitely many n G N such that \Ao H P/i,n,2n| > a ]^^2n) ^'^"'^ 
some a > and the proof of the lemma follows. □ 

Lemma 5.2. Assume that c G [1, 72/71) and let 7 = 1/c, h Cz J-c and ip be its inverse. Assume that 
Aq C P^ has a positive relative upper density: limsup„_j.g^ ^f^l^o H Ph.n.2n\ > ctQ > and does 
not contain any arithmetic progression of length three. Then there exists a positive real number a 
( which may depend on (p and 7 ) and there are infinitely many primes iV G P with the following 
properties. For every such iV G P there exists a set A = A]si C {1, 2, . . . , [A^/2J} and an integer 
W G [1/8 log log A^, 1/2 log log iV] such that 

• A does not contain any arithmetic progression of length three, 

* m Ar(^) — ^ some < & < m — 1 with {b, m) — 1, where m = ripeP,,- P' 

Proof Take any 71 G N such that > with |^o nP;,,„/2,„| > Let W = [1/4 log log tiJ 

1/4 log log n 

and 771 = ripePH- ^' "^^^^ have 777, < (l/41oglog77,)i°8(i/4iogioE") < (log 77)^' . Moreover, choose 
any N G [271/777,477/777] n P which is possible due to Bertrand's postulate. Now we see that 
We [1/8 log log iV, 1/2 log log iV] and 

m— 1 n 

iAonp.,„(fc) = |^onP,,,„/2,„|-|^on[i,777 -i]| 



''=0 k=n/2 

(b,r,i) = l ' 



ip{n) ao <^(7i) 

> ao:; 777 > 



log 77 2 log 77 
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where Pb.m = {j G N : j = 5(mod7Ti)}. Moreover, xLp'(x) ~ ^{x) and ^p{2x) ~ '^{x) by Lemma 2.6. 



Thus, there exists a finite constant Ci^ > such that 



X! X! lA)nP,,„(fc)<^'(fc) Mogfc>C^Q;o"- 

6=0 k=n/2 

(b,m) = l ' 

This in turn yields 

n „ 

(5.3) lAonP..Jfc)^'(fc)-Mogfc > 

(p(m) 

fc = fa(modTn) 

for some < 6 < m ~ 1, with (6, m) = 1. Let us define A ~ {Aq n { [n/2j + 1, . . . , n} — 6) and 
observe that A C {1, 2, ... , [iV/2j} and does not contain any three-term arithmetic progression 
when considered as a subset of Zyv = Z/iVZ. Moreover, (5.3) imphes 

^(m) log(mfc + fe) 
(p'(mk + b) 

therefore A^„j^(^) > C^aon/{mN) > C^ao/4. It suffices to take a = C^ao/A > and the 
lemma follows. □ 

5.2. Fourier analysis on and trilinear forms. We have reduced the matters to the set 
of integers and wc are going to show that A considered as a subset of Z^r = Z/7VZ contains a 
non-trivial three-term arithmetic progression. Fourier analysis on Z^v will be invaluable here. If 
/ : Zat C is a function, then denotes its Fourier transform on Zjv, 

-27ri;x 

Since Zjy embeds naturally into Z thus it makes sense to consider / : Z^v — > C as a function on Z 
and then ~^Zn[/](C) = •^z(C/^)- By J-^^if] we will denote the inverse Fourier transform of / on 
Ztv, 

•^z~i[/](^) = E fiOe^: for any x £ Z^. 

It is not difficult to see that for every function / : Zyv —5- C wc have the following identity 

J'z^ [J'^N [/]] (x) = iV • fix), for any x e Z^, 
which is called the Fourier inversion formula. The convolution of two functions f,g : Zm — > C is 
/ * g{x) = X^yeZjv ~ y)9iy) fo'^ ^ ^ Products and convolutions are related by 

[./ * <?] (0 - J"^. If] iO ■ ^-L. [5] (0 , for any ^ G Zat . 
Let us introduce the trilinear form 

A3(/,g,/i)= E /(a;)ff(3^ + rf)/i(a^ + 2d), 

for any f,g,h : Zjv ^ C Roughly speaking, one can think that the quantity A(l^,l^,l^) 
measures the portion of arithmetic progressions {x,x + d,x + 2d) in Zjv which arc contained in A. 
It is easy to see that if N is odd (this is always our case) then we have the identity 

(5.4) A3(/,5,M = E ^^Mm^^AgK-m^^Ahm- 



.^z„[/](C)= E f^^^^ '"'^ ^ forany<ee 
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Indeed, by the Fourier inversion formula we have 
and this proves (5.4), since 



A: 



( e « 



E 



Lemma 5.5. Let iV £ P and G [1/8 log log A^, 1/2 log log A^] be the integers as in Lemma 5.2. 
Then for sufficiently large N , we have 



(5.6) 



sup I J-z„ [A^,„^^] (0 1 < 4 log log W/W. 

reZjv\{0} 



Proof. The proof of (5.6) will be a consequence of Green's inequality (see [6] Lemma 6.2) 

sup I Ji„ [Xb,rn.N] (0 I < 2 log log W/W, 
rGZ«\{0} 

and the identity (1.11) 



x-x 



p3!,(modm) 



PEPJV 
p = 6(modm) 



with some x > and x' > Oi which holds uniformly with respect to ^ G [0, 1]. Indeed, 

sup I J-z„ Krn.N] iO I < sup | J^z^ [A^,„.^] (^ - J^Z^ [Afe^^.Ar] (C) | + 2 log log W/W 

«ez„\{o} ■ eeZjv\{o} 



sup 

CeZjv\{o} 



E 



(i)(m) log(mn + b) 2Ti;,i 



mNip' {mn + b) 



E 

0<Ji<N" 
77^n + ^,eP 



(to) l0g(TO71 + b) 27ri{Ti 

— e « 



21oglogiy/iy 



sup 

;Ziv\{o} 



E 

0<Tl<iV 



0(m) 10g(TOn + 6) 2„ii(mn + b) 

mNip'{mn + 6) 



E 

0<n<7V 
mn + teP 



(to) 10g(TOri + b) 2„ili(mr, + b) 



mN 



+ 2 log log W/W < N-^ + 2 log log W/W < 4 log log W/W, 
since W G [1/8 log log A^, 1/2 log log A^] and this completes the proof of the lemma. □ 
Let us define a new measure a on Z^r by setting 

a{D) = ^ lAnr>(a;)A^',„^^r(x), for any D C Zn- 

Then a{'LM) > a. However, we need to construct another measure ai on Z^. Before we do that 
we have to introduce some portion of necessary definitions. Let 

i? = {eGZ^: |Jk„[a](C)| ><5}, 

for some 5 G (0, 1) which will be specified later. Let ||.T|j denotes the distance of a; G M to the 
nearest integer. Write R = {Ci, ^2, • • • , £,k} with k ~ \R\ and write 



B = B{R,e)^{xeZN: Vi<,<a 



A^ 



< e 



for the Bohr e-neighbourhood of R with e G (0, 1) which will be chosen later. By the pigeonhole 
principle one can see that \B\ > e'^N - see Lemma 4.20 in [28]. Set /3(x) = |i?|~^lB(x) and define 
ai = a * (3 * f3. It is easy to sec that ai(Zjv) > a. 
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Lemma 5.7. Suppose that > \og\ogW/W , then there is a finite constant > 2 such that 
ll«i||c°-(z„) < C^/N. 

Proof. By the Fourier inversion formula [J'Zn [/]] {^) — ^fi^)^ ^-^id Lemma 5.5 we have 

ai{x)=a*l3* I3{x) < A1'_„^^ * /3 * 

<iV-lJ■z„[A,^,„,^.](0)J■|J/?](0) 

+ sup |J-z„[At.,iv](OI E 

<7V-i + 151-1 sup \TzA^tm,Nm\ 

«6Zjv\{0} 

r-i , l og log 



since |B| > e'^N. □ 

The next lemma will be essential in the sequel. This is a discrete version of our restriction 
theorem and sometimes is called a discrete majorant property. 

Lemma 5.8. Suppose that r > ff^zis- Then there is a finite constant C'^, ^ > such that 

ll-^z„[a]||£^(Zjv) < C'^.-y- 

Proof. We shall use Theorem 4.3 from the previous section. Then the operator Thf ~ J'zif^bm n] 
obeys the inequality WThfUL-iT) < ^r,y^^^^''\\f\\eHA'^^„,\'^^„) fo^' any r > ff^:^. This shows 
that 

N-l „ 

= E i-^z„[a](or - E \M<^K^/N)r S.7 N / iM^mrd^ 

^rjp ^fa,m,,jV'o,m,jV' 

where the first inequality follows from Marcinkiewicz-Zygmund theorem - see Lemma 6.5 in [6]. □ 

5.3. Estimates for the trilinear form and completing the proof. If A has no proper arith- 
metic progressions of length 3, then the only progressions {x,x + d,x + 2d) which can lie in A are 
those for which x G A and d = 0, hence 

(5.9) A3(a,a, a)= a{x)a{x + d)a{x + 2d) ^ a( 



l-7^z„[a]||f--(z„) 



x)^ 



< V A'' (X? < ^^"g'^ < ^ < 1 



since 7 > 71/72 > 5/6 and x'''^^ <^-^ (p{x) for any £1 > 0. 

Lemma 5.10. For any r > ^e^-is ) there is a finite constant Ci > such that we have the 
following upper bound 

(5.11) A3(ai,ai,ai) < CiN'^/^ + CiN-\e^S-' + S^-'/"-') . 
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Proof. Let us recall that | Ji„ [/SKO'^-^Ziv [/3](-20^ '^^'^'^'^ 'svery ^ e i? - the proof can be 

found in [6] Lemma 6.7. By (5.9) and the identity (5.4) we have 

A3(ai, fli, fli) < A3(ai, ai, ai) - A3 (a, a, a) + CN'^^"^ 

= CN-^'^ + N-' J-z„[a](0'-^z„[«](-20(-^z„[/?](C)'-Fz„[/3](-20^-l), 

Firstly observe that, if 7 > 71/72 then 2 < f^^^ < 3. Thus for any r € 3) we have 



5] Jz„[a](0'^z„[a](-2e)(J-z„[/3](0'-^z«[/3](-20' - l) 



< 2^^e^\R\ < Ce^S- 



where the last inequality follows from Lemma 5.8 with r £ 3). Indeed, 

Secondly, notice that 1 < r' < 2 and 1<^=7- — 1<2, since 2 < r < 3. Thus again by Lemma 
5.8 with r e ( 167- 15 ' ^) ' have 



E [a] (0'-Fz„ M (-20 (1 - Jk„ (0' Jk„ (-20' 



<2sup|J-z„H(C)p-'-/'-' E (l-^z„[a](Or/^T 



E i-^^«H(c)r 



l/r 



< 2J2-'-/''' E l-^z„[a](Or < CJ^-'-/'-'. 



This completes the proof of Lemma 5.10. 



□ 



The next lemma will provide a lower bound on A3(ai, ai, oi). In the proof wc will follow the 
argument pioneered by Varnavidcs [30] to get this bound. 

Lemma 5.12. There are absolute constants C2,C3 > such that 

(5.13) A3(ai,ai,ai) > CaiV-ie"^^"" 

Proof. Recall that Sanders's result on three-term arithmetic progressions in the integers [26] guar- 
antees that there is a constant Bi > such that if 

then any subset of {1, 2, . . . , M} of density at least a/4C^ contains a non-trivial three-term arith- 
metic progression. Let A' — {x € Z^r : ai{x) > a/CipN}, where > 2 is the constant from 
Lemma 5.7. Thus by Lemma 5.7 we have 

C^\A'\ , 



a < ai (x) < 



N 



(iV-|A'|), 



which implies that \A'\ > aN/2C^. Let Z denotes the number of three-term arithmetic progres- 
sions in A' . It is clear that 



(5.14) 



E ai{x)ai{x + d)ai{x + 2d) > a^Z/C^N^ 
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We will find a lower bound for Z. Let Pa.d = {a, a + d, . . . ,a + {M — l)d} be an arithmetic 
progression of length M in Zat, where a,d £ Zn, d and M < N. If A' D Pa.d ^ '^n has at least 
aM/AC^ elements then Sanders's theorem yields the existence at least one non-trivial arithmetic 
progression of length three. Fix d ^ and observe that 

\A' n Pa,d\ = M\A'\ > aMN/2C^, 

since there are exactly N different arithmetic progressions (with the difference d ^ 0) of length M 
in Zat and thus each element of A' is contained in exactly M of them. Now we see that 

which in turn implies that 

aMNjAC^ < E 1^' ^ P^'dl < \{a G Zw : \A' n P^.d! > aM/4C^}\M. 

aeZjv: |A'nP„,dl>aA//4C^ 

We have just shown that the inequality \A' D Pa,d\ > aM/AC^ holds for at least aN/AC^ values of 
a € Zjv. Therefore, there are at least aN"^ /AC^ arithmetic progressions Pa.d for which |A'nPa,d| > 
aM/AC^, whence, as we said above, Sanders's result allows us to find at least one non-trivial 
arithmetic progression of length three in \A' D Pa.d I- Each non-trivial arithmetic progression of 
length three in Z^r can be contained in at most arithmetic progressions Pa,d- Hence, when we 
count the arithmetic progressions of length three in A' n Pa.d we are counting each such progression 
at most times. Thus we have shown that 

^'■''^ ^^AC^- 

Taking M = |"eSia-Mog^(i/a)-| ^^^^j combining (5.14) with (5.15), provided that M < N, we see 
that 

4 

Ji.3^ai,ai,aij ^ a Z//o^JV ^ g^^^^2BiQ-i log=(l/Q) - ""^^Jv e 

It M > N the bound (5.13) is trivial since Z always contains trivial arithmetic progression. This 
completes the proof of the lemma. □ 

Proof of Theorem 1.7. Now we gathered all ingredients necessary to conclude Theorem 1.7. Indeed, 
combining (5.11) and (5.13) we see that for some C > we have 

(5.16) e"^^""' iog'(i/") < C7iV^i/2 _^ Ce^S-'' + C^^-^A'^ 

for any 7 > 71/72 and r g (fg^zis: 3). Our task now is to show that there are constants C4 > 0, 
and C5 > such that if we take 

^^e-C4a-Mog=(l/a) ^^g-C5a-Mog=(l/a)^ 

then (5.16) is impossible and this will have contradicted to the assumption that A does not contain 
any arithmetic progression of length three. Rewriting (5.16) we obtain 

g-C3a-Mog5(l/a) <■ (^^-1/2 _^ ^g-(2C5-rC4)a-ilog5(l/Q) _^ (^^-Ci (2-r/r')a-Mog= (1/q) ^ 

thus 

g-C3a-Mog=(l/a)^j _ (-,g-(2C5-rC4-C3)a-Mog=(l/a) _ (-,g-(C4(2-r/r')-C3)a-Mog=(l/a)^ ^ CN~'^^'^, 
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It is enough to take C4 , C5 > such that 

(-,g-(2C5-rC4-C3)a-Mog=(l/a) ^ ^^^^ (^g-(C4(2-r/r')-C3)a-Mog^(l/a) ^ ^^^^ 

then 

(5.17) g-C3a-Mog=(l/a) < 2CiV-l/2. 

Wc know that e*-' > \oglogW/W and fc < C(5~'" by Lemma 5.8, thus S > and e > must satisfy 
e*-^* > log log W/W. In other words 

(5.18) Ce--^--^ . C,a-' log^(l/«) < log f , ■ 

\ log log log log N ) 

Taking 

^ r<i (log log log log log Nf 
log log log log N 

for some C" > 0, we easily see that (5.18) is satisfied for sufficiently large N , but we have a 
contradiction with (5.17). This completes the proof of Theorem 1.7. □ 

6. Estimates for some exponential sums 

The task now is to show the estimate (6.2) which will be the main ingredient in the proof of 
Lemma 1.10 and allows us to gain a suitable error term in (1.11). Our proof will be based on 
Vaughan's trick (see Lemma 3.7) and on Vinogradov's ideas from the ternary Goldbach problem. 
See for instance [21] or [5]. However, we only touch on a few aspects of Vinogradov's theory and 
instead of Weyl's type estimates we will use Van der Corput's inequality (see Lemma 3.1). In order 
to get a better understanding of the estimate (6.2) we refer the reader to Section 7, where its need 
naturally arises. Throughout the last two sections we assume that c S [1, 16/15), 7 = 1/c, /i G 
and If is the inverse function to h. 

Lemma 6.1. Assume that -P > 1, C G [0, 1] and M = P'^+^+- tp{P)'^ with x > such that 
16(1 - 7) + 28x < 1 and < e < x/100. Let q E and < a < q - 1 such that (a, g) = 1 and 
define Aa,q{k) — A(fc)lp^ ^(fc) where Pa,q = {j G N : j = a(mod(7)}. Then for every < |m| < M 
we have 



(6.2) 



J2 Aa,,(A:)e2"(f'^+"^(''^)) 

P<k<Pi<2P 



< |m|i/2log2Pi a(Pi)-i/V(n)'/'^i 



3/8 



i/^log^Pi a(Pi)-i/V(Pi)-'/'P/ 



13/12 



// c > 1 then the function a is constantly equal to 1 . 

The proof of Lemma 6.1 falls naturally into the scheme based on Vaughan's identity from Lemma 
3.7, which permits us to split the sum from (6.2) into four sums simpler to deal with. We are going 
to describe this procedure in the proof of Lemma 6.1. 

Proof. It is easy to see that 

1 (k) — ^ 2^,s(k-a} ( I, if fc = a(inodg), 

■Pa,, I )~ „2^^ " ^ I 0, otherwise. 

This implies that 

q-l 



J2 A,,,(fc)e2"^(«'=+™^('=» = i^e-2W? J2 Aik)e 

P<k<Pi<2P ^ s=0 P<k<Pi<2P 



2ni[[(,+s/q)k+m^{k)) 
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In view of this identity it suffices to estabfish the bounds for < m < Af 



(6.3) 



P<k<Pi<2P 



k+mip{k)) 



< mi/2log2pi a(Pi)'i/V(Pi)'/'Pf^' 
+ ml/6 log6 P, a(Pi)-i/V(^i)"'/'^i"^'', 



uniformly with respect to a = ^ + s/q where 1 < s < q and ^ G [0, 1]. According to Lemma 3.7 
with V = w ~ Lp{Pi)P^ ^/^, we immediately see that 

„2iri(Qn+mi^(n)) _ ^{l"^Q^^ii'^''l-+"'>-v(kl)) 
l<v P/l<k<Pi/l 



(6.4) A(n)e- 

P<n<Pi<2P 



J2+ J2 ) J2 ^^^ly^^{^kl+m^ikl)) 



l<v v<l<v^^ P/l<k<Pi/l 

J2 J2 A(fc)S^(0e2''*("'''+"'^('='» 

V<l<Pi/v P/l<k<Pi/l 
- k>v 



Si — S21 — S22 + S3 



with n^(^) = n^^„(^) and S„(Z) which have been defined in (3.9). 

We are reduced to estimate the sums S'l , 5*21 , 5*22 and 5*3. The proof of (6.2) is completed by 
showing that 

(6.5) |^2i| < m'/Hog'Pi a{Pi)-^'^^{Pif'^Pl'\ 
and 

(6.6) 1^221, |^3| ^m'/'log'^Pi a(Pi)-i/V(Pi)"'/'Pi'^''. 

The proofs of (6.5) and (6.6) have been carried over into the next two subsections. □ 

Before we derive the inequalities (6.5) and (6.6) we need the following. 
Lemma 6.7. For every m E'L \ {0}, / G N, j > and X >1 we have 

< |m|i/2log(/X) lX{a{lX)^{lX)y^^'^. 



E27Ti{a.jkl-\-7nip{kl)) 



l<k<X 

If c > 1 then a is constantly equal to 1 . 

This lemma is essential for us and will be applied repeatedly in the sequel with j = or 1. 

Proof. Let Uj^i{X) denotes the sum in (6.8), however it will be more handy to work with its dyadic 
counterpart. For this purpose, one splits Uj^i{X) into logX dyadic pieces which have the following 
form X;Y<fc<y'<2y e^"^"^'"'"^"'^^'''^'' where Y e [1,X]. We have just reduced the matters to find 
an upper bound for the last sum. We may assume, without loss of generality, that m > and let 
F{t) = ajlt + m(p{lt) for t G [Y,2Y]. If c> 1 then t^ip"{t) = </?(*) (7 + 6*1 (i)) (7 - 1 + 6i2(t)) and 

\F"{t)\ = \ml^^"{lt)\ ~ \mf^"{lY)\ ~ ml^"^^^^^ 



{lYf 



If c = 1 then t^^p"{t) ^ ipit){"f + ei{t))a{t)T{t) and 

\F"{t)\ = \mP^"{lt)\ c= 



mPa{lY)Lp{lY) 
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Thus by Lemma 3.1 we obtain (if c > 1 one can think that a is constantly equal to 1) 



E 



^2-jTi{aklq+m:p{kl)) 



Y<k<Y'<2Y 



<Y 



{lYY ) 



mPa{lY)ip{lY) 



< m^^^lY{a{lY)ifi{lY)) 



-1/2 



Finally we obtain that 



\Uj.iiX)\<\ogX sup m^/'^lY{a{lY)if{lY)) ' < m^^^ \ogilX) IX {ailX)ip{lX)) 



-1/2 



since x i->- x(^a{x)Lp{x)) 



-1/2 



is increasing. The proof of Lemma 6.7 follows. □ 

2^i{aik+mvm) ^ Applying summa- 



6.1. The estimates for 5*1 and 6*21. Let Ui{x) = J2p/i<k< 
tion by parts to the inner sum in Si we sec that 

^1 = E^(') E logfce2-("'^'+"^('^')) = ^M(0('c/,(Pi/01og(Pi/0 

l<v P/l<k<Pi/l 1<V ^ 



^1/' dx\ 
U^ix)^]. 

p/l 



X I 



This gives 



\Sx\ < logPi V sup \Uiix)\ 

l<y P/l<X<Pl/l 



-1/2 



In a similar way (having in mind that v = ip{Pi)Pi ^^^) we get 

\s2i\ < \^vmui{Pi/i)\ < logPi J2 \ui{Pi/i)\, 

1<V 1<V 

since |n„(Z)| < J2k\i ^i^) = log^- Now Lemma 6.7 applied to Ui{x) allows us to conclude that 
IS*!!, |S'2i| < logPi V sup |t/i(x)| < logPi V sup m^/^log{lx) lx{a{lx)ip{lx)) 

l<,,P/l<x<Pi/l l^,^P/l<x<P^/l 

< ^(Pi)Fr'^'log'Pi mi/2p,(a(Pi)^(A))"'^' 

= ml/2 i^g2 ^(Pj)-l/2^(Pj)l/2p3/8. 

1/2 

In the third inequality we have used the fact that the function x 1— > x{a{x)ip{x)^ is increasing. 
The proof of (6.5) follows. 

6.2. The estimates for ^22 and 53. Here we shall bound S'22 and S^. We start with some 
preliminary reductions which allow us to deal with both sums in a unified way. Similarly as for S\ 
and ^2 we will be working with dyadic sums. Observe that for S'22, we have 



(6.9) 



\S2 



Y^^^l-^g2TTi{akl+mip{kl)) 

v<l<v^ P/l<k<Pi/l 



< log Pi sup sup 

Le[v,v^] Ke[p/v^,Pi/v] 



y: e n„(/)e2"(" 



kl'\-mip{kV)) 



L<l<L'<2L K<k<K' <2K 

p<kl<pl 
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and for 5*3, we have 



(6.10) 



\S.\ = 



i{akl+mcp{kl)) 



v<l<Pi/v P/l<k<Pi/l 



< log^ Pi sup sup 

Le[v,Pi/v] Ke[v,Pi/v] 



L<l<L'<2L K<k<K' <2K 
P<kL<Pi 



where 11^(0 and are defined as in (3.9). Now it is not difficult to observe that 

(6.11) Y |n.(OI' <ilog'L, and Y \^v{l)\'' < Llog" L. 

L<l<2L L<l<2L 

In view of these decompositions it remains to show. 

Lemma 6.12. Let K,L eN, me Z\{0}. Assume that \m\K < a{KL)ip{KL) andip{KL) < K'^. 
Then 



(6.13) 



Y E ^i(0A2(fc)e 



27r i{akl-\-mLp{kl)) 



L<l<L'<2L K<k<K' <2K 

p<kl<pl 



< |m|i/6 log^L log^X {a{KL)ip{KL)) ^/^/vVe 
for every sequences of complex numbers (Ai(Z))/g(^ 2L]; o,TT-d {'!^2ik))keiK.2K] such that 
(6.14) E |Ai(OI' <^log'i, and ^ \Mk)\^ < K ^og" K. 



L<l<2L 



K<k<2K 



Assuming momentarily Lemma 6.12 wc arc in a position where we can easily derive the bounds 
for S'22 and S'a- Recall that M = pi+x+'^(p(P)-i with x > such that 16(1 - 7) + 28x < 1 and 
< £ < x/100. The inequalities in (6.14) are satisfied with a suitable choice of Ai(Z) and A2(fc) 
for both dyadic subsums of S'22 and 6*3, by (6.11). Observe that for sufhciently large Pi ~ P and 
an appropriate choice of £1 > 0, we have 

Pl/V = Pi{ipiPi)p-''/y = Pl"\{Pi)-' < pl3/8+--^ < pf/4, 

Pi/v^ = Pi{^{Pi)p-'/')-' = pTviPir' > pl'\ 

v^^{Pi)p-^"' >Pr'''^'^ >pI'\ and ^{^{Pi)p-''^f <pI'\ 



since 7 > 15/16 > 7/8. Therefore in both cases K,L e [pI^'^.P^^^] and KL ~ Pi. In view of the 
symmetry between the variables k,l in the sums in (6.9) and (6.10) one can always arrange the 
parameters K, L to satisfy P^"* <K< P^^'^ < L < Pf Thus, wc see that ip{KL) < K'^, if not, 

then K"^ < ip(KL) < i^(Pi) < Pi, hence K < P^^^ contrary to what we have just shown. Finally, 
it remains to verify that \7n\K < a{KL)(p{KL). Indeed, by assumption 3/2 + x + 4£ — 27 < 
1/2(4(1 - 7) + lOx - 1) < 0, thus \m\K < MPI'^ = Pf/^+''+XPi)-2(j(Pi)-V(Pi)(/j(Pi) < 



PI 



,3/2+x+4£-27 



<PiMPi) < Pi 



l/2(4(l-7) + 10x-l) 



cr(Pi)cp(Pi) < a{KL)Lp{KL). Therefore, (6.13) 
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yields 



^27ri{a.kl-\-mifi{kl)) 



L<l<L'<2L K<k<K' <2K 
P<kl<Pi 



< m^/*^ log^ L log2 K {a{KL)ip{KL)) ' K^'^ KL 

The proof of estimates (6.6) is completed, since in view of the dyadic decompositions (6.9) and 
(6.10), at the expense of log^ Pi factor we obtain 

1^221, 1^31 <mi/'^ log' ^1 a{Pir^'^^{Pir^/^pi'"^\ 

Proof of Lemma 6.12. We divide the proof into three steps. We will follow the ideas from [9] Sec- 
tion 5, or [5] Section 4. In the first two step we collect necessary tools which allows us to illustrate 
the proof of inequality (6.13) in the third step. 

Step 1. For r e Z define 

j^^ _ ^ ^ A2{k)A2{k + ^)g2'ri(Qfe/+mi^(fc;)-a(fc+r);-mip((fc+r);))^ 

L<l<2L K<k,k + r<K' <2K 
P<kl,{k + r)l<P-^ 

Notice that 

(6.15) |i?o|< E |A2(A:)P<i Y \^2m^<LK\oiK. 

L<l<2L K<k<K'<2K K/2<k<2K 

Moreover, for any rGZ\{0}we have 

Er^ Y A2{k)A2(k + r)S(k,r), 

mayi{K,K-r}<k<niin{K' ,K' ~r} 

where 

— ^ ^ ^2Tri{akl+mip{kl) — a{k+r)l — mip{(k+r)l)) 

max{L, f . ^ }<i<mi„{2L, -£l , } 

One can see that for every i? > 1 we have 

(6.16) Y \^r\< Y E |A2(fc)P|5(fc,r)| + |A2(fc + r)n^(fc + r,-r)| 

l<\r\<R l<\r\<RK<k,k+r<K' 

< Y E \A2{k)nSik,r)\+ Y E \^2{k)\'\Sik,-r)\ 

l<\r\<RK<k,k+r<K' l<\r\<R K<k,k-r<K' 

< Y E iA2(fc)p|5(fc,r)i= Y i^2(fc)p Y i^(fc,oii(K,K'i(fc+o, 

l<\r\<RK<k,k+r<K' K<k<K' l<|i-|<ii 

since \S{k, r)\ = \S{k + r, — r)|. 

Step 2. We are going to show that for every m e N and k e {K, 2K] and i? > 1 we have 

(6.17) ^ Y \S{Kr)\^K,2K]{k + r)<m^/^R^/^KL{a{KL)^{KL))-''^K-'/\ 

l<\r\<R 
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For this purpose we will proceed likewise in Lemma 6.7. Let F{x) = akx + mipikx) — a{k + r)x ■ 
mtf{{k + i')x))^ for X G [L, 2L]. If c > 1, we have 



\F"{x)\ = |m/fc>"(/fcx) - m(fc + r)>"((/s + r)x))\ 
rk 



k+r 



2mttp"{tx) + mfxLp"'(tx)dt 



mtip"{tx){2 + 7 - 2 + ej,(tx))dt 



k+r 



mrKip"{KL) 



■mrKip{KL) 



since A:, fc + r G {K, 2K]. If c = 1, then likewise above, since t^tp"{t) = ip{t){j + 6i{t))a{t)T{t), we 
have 



|i^"(a;)| ~ mrK(p"{KL) 



mrKa{KL)ip{KL) 



{KLY 

Therefore by Lemma 3.1 we obtain (as before we think that a is constantly equal to 1, if c > 1) 

~ ^ ( mrKa{KLMKL) V'' / {KLf V'' 

(^'i)2 ) +[mrKaiKLMKL)) 

< {mrLfl'^ + KL{ai2KL)ip{KL)y^^^K-^/^ 

<m^'\^'^KL{a{KL)^{KL)y^'^K-^'\ 

and (6.17) follows. 

Therefore combining (6.16) with (6.17) we obtain that 



(6.18) 



IS E l^'-l^ E l^2(fc)P-^ E l^(fc,0|l(K.K'](fc + r) 



l<|r|<_R K<k<K' l<|r|<H 



Step 3. By the Cauchy-Schwartz inequality and Lemma 3.2, applied with H = K and an integer 
1 < R < K which will be specified later, we immediately see that 



(6.19) 



^ ^ Ai(0A2(fc)e2'^'(""+™^(''') 

L<l<2L K<k<K' <2K 
P<kl<Pi 

^ { E lAi(oi^) E 



L<l<2L 



L<l<L'<2L 



kl-\-nnp{kl) 



K <k<K' <2K 
P<kl<Pi 



< 



Llog^L ^ Yl 

L<l<2L K<k<K' <2K 
P<ki<Pi 



<L\og L — ^— 

|r|<_R ^ 

< L^K log^ L log^ K + L log^ L 



'27Ti{(y.kl-\-'mip{kl) 



< log^ L log^ K 



R 
R 



R 

K + R 
R 



E l^"-! 



l<|r|<_R 

K^Lm^/^R^'^KL{a{KLy{KL)Y^'^K-^'^^ 
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where we have used the estimate (6.15) for ji^ol and the inequahty (6.18). Now we arc able to 

finish our proof. Taking R — \m~'^K^''L^(^a{KL)ip{KL)) for some a,b,c,d G M we see that 
the last expression in (6.19) is bounded by 

\og^Llog^K(m''K^+''L^-%aiKL)ip{KL)y 

+ „^l/2-a/2^5/2-h/2^2+c/2 ^„{^K L)^{^K L)) -'"^-^'^^ . 

We win impose some restrictions on a, &, c, d G M which make the last two terms equal. It suffices to 
take a = h= 1/3, c = 0, d = -1/3. We now easily see that 1 < m-^/'^K-^/^{(T{KL)Lp{KL)Y'^ < 
K by our assumptions, thus 1 < i? ;$ A' and consequently (6.13) follows, since 

Ai(0A2(fc)e2'^*("'='+"'^(''') 

L<l<2L K<k<K' <2K 

p<ki<ri 

< m^/^ log^X log^if {a{KL)ip{KL)y^'^ K^'"^ KL. 

□ 

7. Proof of Lemma 1.10 

This section provides a detailed proof of Lemma 1.10. We are going to follow the ideas of 
Heath-Brown [9]. We shall split the proof of (1.11) into three steps. Li the third step we will be 
able to use estimate carried by Lemma 6.12 which will turn out to be decisive there and permits 
us to complete the proof. 

7.1. The first reduction. We start with the following. 

Lemma 7.1. Let $(a:;) = {a;} — 1/2 and A(n) denotes von Mangoldt's function as in Section 3. 
Then for every q £ N and < a < q — I such that (a, q) = 1, we have 

(7.2) J2 '^'(p)"^logp e^'^'^f = Y logpe^'^'^f 

p = a(modg) p = a(modq) 

N 

+ J2 V'{k)-'m-v{k + 1)) - $(-^(fc)))A,,,(fc)e2-«'= + 0{N'/'), 

k=l 

where Aa,q(fc) = A(/s)lp^ ^{k) and Pa^q = {j G N : j = a(modg)}. 

Proof. We shall apply Lemma 2.1 to the first sum in (7.2). However, we should remember that 
the identity from (2.13) holds for sufficiently large p G P/i, say p > Nq. Therefore, we have to 
split the sum in (7.2) into two parts, that over p G Ph,No ^'Hd that over p G Ph,N with p > Nq. 
When p G Fh.No the sum can be trivially estimated from above by Nq, otherwise when p G Ph.N 
with p > Nq we use Lemma 2.1. Finally, we complete the summation p G Pat with p > iVo in the 
second sum (after the application of Lemma 2.1) to all p G Pat at the expense of additional term 
depending on A'o which is harmless, since we are only interested in large values of > A^'o. This 
remark shows that one can assume that the identity in (2.13) holds for all p G Ph- 

According to Lemma 2.1 and the definition of function ^{x) = {a;} — 1/2 we obtain that for 
every p £ N there exists £,p G (0,1) such that 

l-^ip) J - l-viP + 1)J = (/?(p + 1) - ifiip) + $(-^(p + 1)) - $(-¥'(p)) 

= ip'ip) + if"{p + ^p)/2 + M-^{p + 1)) - H-^{p)). 
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Thus 



p = a(modq) p = a(modq) 



J2 logpe'-'^P+ ^'(p)"'($(-^(P+l))-<f(-¥'(p)))logpe'"'«''+0(logiV), 



p = a(modg) p = a(modgJ 



since by Mertens theorem (see [21] Theorem 6.6, page 160) we have 

P = a(modg) 

Now observe that 



O (log TV). 



p = a(modq) 



^^'(fc)-i(<f>(-^(fc + l))-<I>(-^(fc)))A,,,(fc)e2-f= + o(' ^ logp") 



pEPjV:! 

s>2 



N 



^^'(fc)-i($(-^(fc + l))-$(-^(fc)))A,,,(fc)e2-«^+0(7Vi/2). 



fc=i 

The proof is completed since 



pePN:l<P=<N ^ ^ pePN-l<P^<N 

>2 



0( 5: logp) = 0( 5: logp) = 0(.(iVV2) i^g^) ^ o(A^V2) 



logp 



□ 



7.2. The second reduction. The proof of Lemma 1.10 will be completed if we show that 

N 

(7.3) ^^'(fc)-i(<f>(-^(fc + l))-ci>(-^(fc)))A,,,(fc)e2"f'^=0(7Vi->^-'^'), 

k=l 

for X > such that 16(1 — 7) + 28% < 1 and some %' > 0. 

Lemma 7.4. Assume that P>\ and M = P^+^+^ ip{P)-^ with x > such that 16(l-7)+28x < 1 
and < £ < x/100. Then for every 5 e N and < a < q — 1 such that (a, q) = \ we have 

(7.5) v'{kr\^[~^{k+i))-^[-^{k)))K.,,{ky''"^^ 

P<k<Pi<2P 

= Y <^'(fc)"'Aa,,(fc)(e2"'(«'=+™^('=+i» -e2"^(«'=+™^W)) +0(pi-'^-^), 

0<|m|<A/ P<k<Pi<2P 

where Aa,q(fc) = A(fc)lp^ ^(/s) and Pa,q = {j ^ ^ ■ j ^ a(modg)}. 
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Proof. Let S denotes the first sum in (7.5), tlien tlie Fourier expansion (3.3) of tlie function $ 

leads us to 



Q<\m\<M P<k<Pi<2P 



M\\ipik+1) 



The only point remaining concerns the behaviour of the error term with minjl, j\/||y(fc)|| }■ The 
same reasoning will apply to the sum with min {l, m ) equally well. Thus by (3.4) we see 



V- Aa,g(fc) . /, 1 1 ^ log-P V- 

\ogP_ 



P<k<Pi<2P ^ ^ ' ^ lirv /ii^ r V y P<k<Pi<2P m£ 

e 

m£Z P<k<Pi<2P 

It suffices to estimate the last sum. Namely, Lemma 6.7 applied to the inner sum with I = 1 and 
j = and the bounds (3.5) for \bm\ imply that 

E \u E ^ + f E + E ) i^^i "^'"'"^ U2 



m>0 P<k<Px<2P 



< 



P logM ^ i/2^ogM P ^ M P 



E ™^^^lfT--^+E 



<^+logMMV^ ^ ^ 



Taking M = P^+^+- ip{P)-^ , we obtain 



logP 



E E ^ 



2-Kirni^{k) 



< P + log MM ^l2i^ 

- ^'(P)M ^'(P)(a(P)^(P))^/^ 

< ^ log^ P H log P 

~ (^'(P) ^ ^'(P)a(P)i/2<^(p) ^ 

m(p\P~X-e ^ / p3/2+3x/2+3e/2\ m(p\p-X-e 



^ ^ ' m>0 P<k<Pi<2P 



ip'{P) \ a{Py^ip{Pf J Lp'iP) 

Taking < e < x/100 wc may conclude that the expression in the last parenthesis is bounded. 
Indeed, due to the inequalities x^"'^'^ ^{x), and (cr(a;))~^ x'^ which hold for arbitrary 
El, £2 > we easily see (taking ei ~ 62 ~ s > 0) that 3/2 + 3x/2 + 3e/2 + e/2 — 27 + 2e < 0, since 
3 + 3x + 8e — 47 < 4(1 — 7) + 4x — 1 < 0, where the last inequality is obviously satisfied and this 
finishes the proof. □ 



7.3. The third reduction — completing the proof. Now we can complete the proof of Lemma 
1.10. Our main tool will be Lemma 6.12. 



29 



Proof of Lemma 1.10. Recall that M = P^+^+^ ip{P)-'^ with x > such that 16(1 - 7) + 28x < 1 
and < e < x/100. Then combining Lemma 7.1 with Lemma 7.4 we immediately see that 



(7.6) 



p = a(mod<j) 

< log N sup 

1<P<JV 



p = a(modg) 



^ V''(fc)''(<f(-^(fc + l))-$(-^(fc)))Aa,,(fc)e^'^'«'- 

P</£<Pl<2P 



<logiV sup y - y (^'(fc)-iAa„(fc)fe2-*(f*'-+™^(*'-+i)) -e2-(f"+™^("»') 



1 < p< N ' — ' rn 

- - 0<|m|<A/ P<k<Pi<2P 



_|_^l-X-e log 



In order to estimate the error term in (7.6) let us define t/„(x) = J2p<k<x Aa,g(fc)e2'^*(«'=+™'^('=», 
and cl)m{k) = ip'(k)-^(^e^^irnMk+i)-v{k)) _ observe that |0™(x)| < m'and \(l)'„,{x)\ < f , thus 
summation by parts combined with the estimate (6.2) yield 

(7.7) J2 - J2 (^'(fc)-iA,^,(fc)(e2"(f=+"^('=+i)) -e2"^(f^+™^(^») 

0<|m|<M"^ P<k<Pi<2P 

< y - \U,n{Pl)c^m{Pl)\ + / |C/™(x)0:„(x)|dx < y sup |C/™(X)| 

i^i"^V / i^i-e(P,2P] 

M 

< y logP mi/^logV a(P)-i/V(^)'/'^''/' 



m— 1 

M 



y logP mi/^logSp <t(Pi)-i/V(P)"'/'P"/'' 



m— 1 



< log3 P a(P)"i/V(P)i/2p3/8 + M^/e log^ P a(P)-i/V(^)"'^'^"/''- 

In order to estimate the last two terms in (7.7) we will use the inequalities x'>'~''^ ip{x), 
a{x)~^ x'^'^ which hold with arbitrary £1,62 > 0. Since M = P^+x+^iy9(P)^^ with x > such 
that 16(1 — 7) + 28x < 1 and < e < x/lOOj it is easy to see (taking ei — 62 — e > and 
log a; <e x-/^^) that 

M3/2log3p t7(P)-l/2<^(P)l/2p3/8 ^ (pl+X+e^(p)-l)3/2iog3p ^(p)-l/2^(p)l/2p3/8 

= pl5/8+3x/2+3e/2^(p)-l^(p)-l/2 ^^^3 p 
< pl5/8+3x/2+4e-7 < pl-x+7/8+5x/2+4£-7 < pl-x-e'^ 

for some e' > 0, since log^ P P' and 

7/8 + 3x - 7 < <^ 7 + 24x < 87 ^ 8(1 - 7) + 24x < 1. 
On the other hand, we get 

M^/^log^P a(P)-i/V(^)-'/'^"/'' = (pi+'^+^^(P)-i)'/'logV a(P)-^/V(n"'^'^'"/'' 

= p27/12+7x/6+7e/6^(p)-8/6^(p)-l/6 iog7 p 

< p27/12+7x/6+3E-87/6 < pl-x+15/12+13x/6+3e-87/6 < pl-x-e' 
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for some e' > 0, since log^ P <j p^e/e g^j^j 

15/12 + 14x/6 - 87/6 < 15 + 28x < I67 4=» 16(1 - 7) + 28x < 1. 
This provides the desired upper bound for (7.7) and the proof of Lemma 1.10 is completed. □ 
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